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Abstract. We consider certain positive definite functions on a finitely gen- 
erated free group G that are defined with respect to a given basis in terms 
of word length and the number of negative-to-positive generator exponent 
switches. Some of these functions are eigenfunctions for right convolution by 

Cn ' the sum of the generators, and give rise to irreducible unitary representations 

of G. We show that any state of the reduced C*-algebra of G whose left kernel 
contains a polynomial in one of the generators must factor through the con- 
ditional expectation on the C*-subalgebra generated by that generator. Our 
results lend some support to the conjecture that an element of the complex 

/^*\ _ group algebra of G can lie in the left kernel of only finitely many pure states 

. , of the reduced C*-algebra of G. 

•5 
!: 

1. Introduction 
(N 

£> ■ Let G be the free group on n generators U\,U2, ■ ■ -u n , where n > 2. We will 

regard the complex group algebra CG variously as a subalgebra of the reduced C*- 

^O ■ algebra C* (G) (the operator norm closure of the image of CG under the left regular 

representation of G on £ 2 (G)) and as a subalgebra of the full group C*-algebra 
£— v ■ C* (G) (the completion of CG in the norm obtained by taking the supremum over 

q^ , all unitary representations of G) . Positive definite functions on G will be thought 

Q^ ■ of as extended linearly to positive functionals on the *-algebra CG and thence 

to positive linear functionals on C* (G) or, if appropriate, on C*{G)\ a positive 
functional on CG that extends positively to C*(G) will be called reduced. The 

a term state refers to positive definite functions or positive linear functionals which 

take the value 1 at the identity of G. Pure states are extreme points of the set 
£> \ of states of the the relevant *-algebra; they give rise by a familiar construction to 

irreducible unitary representations of G. For a scalar A and an algebra element x, a 
A— eigenstate of a; is a state with x — A in its left kernel, that is, a state annihilating 
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X 

&■ (x-xy(x-x). 



The work reported on below is motivated in large part by a conjecture about 
how CG fits into C*(G), namely that each nonzero element of CG belongs to the 
left kernel of only finitely many pure states of C*(G). In other words, we surmise 
that for each nonzero y in CG, the (convex) set of states on G weakly associated to 
the left regular representation and annihilating y*y has only finitely many extreme 
points. We will show this when y is the sum of the generators minus a scalar of 
modulus i/n, in which case the set of states in question is a singleton, and also 
when y is a polynomial in one of the generators. Our results on A— eigenstates of 
U\ + u% + . . . + u n for | A| < y/n point strongly in the direction of the conjecture, but 
leave open the faint possibility that there might be an essential difference between 
the interior and the boundary of the spectrum of u\ + «2 + • • • + u n as an operator 
on^ 2 (G). 

l 
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We remark that such operators can have no eigenvectors in l 2 (G). This follows 
from a result of P. A. Linnell Q stating that for many torsion-free groups, including 
free groups, the I 2 — kernel of a matrix with entries in the group algebra must have 
integer von Neumann dimension. In particular, no nonzero element of the group 
algebra can convolve a nonzero £ 2 — function to zero. 

Whatever the fate of the conjecture, we hope to persuade the reader that it is 
edifying to look for pure cigcnstates, especially but not exclusively those that come 
from C*(G), of particular elements of <CG. An example of what can come from 
this pursuit under favorable circumstances is the program recounted in [FTP] of 



harmonic analysis on G from the point of view of radial functions, in which pure 
eigenstates for the symmetrized sum of generators 



U\ + u x l + u 2 + u 2 x 



play a central role. (Uniqueness of the eigenstates for this element among ra- 
dial functions is established fairly easily in |FTP |; the question of a whether a 



C*{G)— eigenstate for the symmetrized sum must be radial is open.) See also [FTS| 



for harmonic analysis based on arbitrary linear combinations of the Uj + u- 's. 

Our treatment of eigenstates for the unsymmetrized sum in Section |2| below 
begins with the definition of a certain family of functions <p on G. We show by 
calculating matrix eigenvalues that each such </> is so to speak positive definite over 
the positive semigroup of G. This yields a Hilbert space on which the u/s act 
isometrically. An appropriate dilation then yields a unitary representation of G on 
a larger Hilbert space from which c\> can be recovered by composing with a vector 
state. Using the result of Linnell mentioned above, we show that u±+U2+- ■ -+u n has 
exactly one eigenvalue (depending on which (f> one starts with) in this representation, 
with a one-dimensional eigenspace. It follows from this that different <p's give rise 
to unitarily inequivalent irreducible unitary representations of G. In Section we 
consider these functions in the context of a somewhat larger set of states, defined, 
like the original </>'s, in terms of word length and the number of negative-to-positive 
generator exponent changes. We determine which of these are states of the reduced 
C*-algebra. We also indicate how the irreducible representations in Section (for 
an appropriate range of spectral values) can be realized in terms of the action of G 
on its combinatorial boundary; the measures on the boundary that we consider are 



rather like those treated by G. Kuhn and T. Stegcr in [KS|. Wc prove uniqueness 
of the C*(G)— eigenstate of the sum of the generators for eigenvalues of modulus 
\fn in Section [|, and show also that states of G* (G) whose left kernel contains a 
given polynomial in a generator Uj must factor through the conditional expectation 
on the C*-algebra generated by Uj. When we identify this C*-algebra with the 
algebra of continuous functions on the unit circle, the relevant pure states are 
point evaluations at zeros of modulus 1 of the given polynomial preceded by the 
conditional expectation; hence, there are only finitely many such pure states. 

Heartfelt thanks are owed the referee of this paper, who patiently pointed out 
numerous faux pas, and suggested that the rather cumbersome argument originally 



provided for Theorem 4.5 be replaced by the straightforward proof that now ap- 
pears. 
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2. The eigenstates and their representations 

In seeking eigenstates, reduced or not, for u\ + u-^ + . . . + u n , we may confine our 
attention to spectral values in the interval [0,n]. This is because for each complex 
z of modulus 1 there are automorphisms of both C* (G) and C* (G) sending each 
Uj to zuj. It is convenient to divide by n and use [0, 1] for the parameter interval. 
Thus a in the unit interval corresponds to the spectral value na. For such a, define 
cj) a on G by 

where \s\ is the length of s as a reduced word in the given generators and their 
inverses, and j(s) is the number of negative-to-positive generator exponent changes 
in s. (Thus for example 7(1*^ u\u^[ ) = 1.) We will often write <j> instead of <fi a . In 
case a is or 1/^/n, we take 0° to be 1. Let us check that 

n 

y 4>(suj) — nacf>(s) 

3 = 1 

for every s in G. Since 0(1) = 1 and 4>(uj) = a for each j, this is true when s = 1. 
If s ends in u^ for some i, then \suj\ — \s\ + 1 and j(suj) — j(s) + 1 for j ^ i, 
while \sm\ = \s\ — 1 and "/(sut) — 7(s), so 

E(n— 1 na 2 — I 1\ 
<p{suj) = — + - <p(s) = nacp(s). 
\ a n — 1 a J 

(For the case a = 0, take limits in this calculation.) If s ends in Ui for some i, then 
4>(suj) — a<p(s) for every j, and again the formula holds. Notice, incidentally, that 
|s _1 | = \s\ and 7(s _1 ) = •j(s) for every s in G, so <f> is selfadjoint. 

Our main project in this section is to show that (f> is positive definite and that 
the unitary representation of G to which it gives rise is irreducible. The case a = 0, 
alas, requires somewhat special treatment, so we will assume until further notice 
that < a < 1. To save space, let us write 

na 2 — 1 

b = . 

n-1 

Let G + be the unital semigroup in G generated by U\, «2, • • • ,u n , and let G^" be 
the set of group elements in G + of length k. For k = 1, 2, . . . , let A^ be the n* x n k 
matrix with entries indexed by G^~ x G^" whose (s,t)-entry is 4>{s~ l t). Since <fi is 
real- valued and satisfies (p(s) = (/>(s _1 ), the matrices A^ are hermitian. 

Lemma 2.1. The matrix A^ is positive semidefinite for k = 1, 2, . . . . 

Proof: Notice that ^4i is the n x n matrix with l's on the diagonal and b in every 
off-diagonal position. The spectrum of A\ is easily seen to be 

{1-6, l + (n-l)6}, 

so since — (n — 1) _1 < 6 < 1, we have Ai > 0. For the inductive step, regard G^" +1 
as the disjoint union of n copies of G^~ by writing 

G+ +1 - Ul G+ U w 2 G+ U • • • U U „G+ . 



4 W. PASCHKE 

We can then write A k +i in terms of A k as an n x n matrix of n k x n k matrices. 
Namely, A k +i has Ak in each of the n diagonal blocks, and all of its off-diagonal 
blocks are a 2k b times the n k x n k matrix Ej. with all entries equal to 1. This is 
because 4>{s~ 1 u^ l Ujt), for s, t in GrjJ", is </>(s _1 £) if i = j and a 2k b if i 7^ j. It follows 
by induction on k that the entries in every row of A k sum to the common value 

1 + (n - 1)6 + (n - l)na 2 6 + . . . + (n - l)n k - 1 a 2k ~ 2 b = (na 2 ) k . 

Let A be an eigenvalue of A k+ \ which is not an eigenvalue of Ak- The corresponding 
eigenvector is an n-tuple (^1,^2, ■ ■ ■ , £n) of vectors £j with entries indexed by G~£ 
satisfying 

(A k -X)^+a 2k bE k (Y / ^) = 

for i = 1, 2, . . . , n. The range of E/., vectors with all entries the same, is invariant 
under A k (since the latter has constant row sums). Because Ak — A is invertible, it 
follows that each £j belongs to the range of E k ■ Let a denote the common value of 
the entries of £j . Then 

((na 2 ) k - \)a + n k a 2k bJ2 c J = 

for i = 1, 2, . . .n, which is to say that A is an eigenvalue of (na 2 ) k Ai, hence non- 
negative. If we know that Ak > 0, then Ak+i > 0. 

The Hilbert space H of the representation we seek is constructed as follows. 



By Lemma 2.1, there is for each positive integer k a finite dimensional complex 



inner product space E k spanned by vectors {A s : s G G^} with inner product 
< V > satisfying < A t ,A s >= i/)(s _1 t). (We write Eg for the one-dimensional 
inner product space spanned by the unit vector Ai.) Because 



(na) 4>(S xui) = <p(x) = (na) <f)(S u i x) 



for all x in CG, we have an isometry from E k into E k +\ for each k sending A s to 
(na)^ 1 J^. A SUi . Let Hq be the Hilbert space inductive limit of the resulting tower 
Eq — ► E\ — ► E2 — ► . . . . Thus H is the closed linear span of {A s : s e G + }, and 
these vectors satisfy 

2^ A SUi = ?iaA s and <A t ,A s >= ^(s _1 <). 

i 

Left multiplication by each generator m gives rise to an isometry Vi of Hq into itself. 
Let H[ be the kernel of Vi, in other words, the orthogonal complement in Hq of the 
range of Vi. For each i, let S~ be the subset of G consisting of the reduced words 
ending in a negative power of Ui, with natural orthonormal basis {5 S : s € S^}. 
The Hilbert space H is by definition 

n 

For each i, let Ui be the unitary operator on H that maps Hq to V.Hq by Vi, maps 
S u -i ® iJ t - to H] = H T^iJo by erasing the tensor, and maps S s ® 77 to <5 UiS 77 
for all other s ending in a negative generator power, and for 77 in the appropriate 
space H'j. Denote by n the unitary representation of G on H that takes Uj to Ui. 
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We now show that cj>(s) = < 7r(s)Ai,Ai > for all s in G. This is mostly a 
matter of decomposing 7r(s)Ai into orthogonal pieces as in the definition of H. 

Lemma 2.2. For i = 1,2, ... ,n, and s G G + \ {1} not beginning with Ui, the 
vectors 

Ai - aA lH and A s - a |s|_1 6A Uj 
both belong to H[, and hence 

U*A X = aAi + S u -i O (Ai - aA Ui ), 

U*A S = a^l-^Ax + 5 tt _i ® (A. - ol'l-^A^). 

Proof: Take t in G + . Calculating in Hq, we have 

< A! - aA Ui , A Uit > = <j){t- l u- 1 ) - a^t- 1 ) = a |t|+1 - aa 1 ' 1 = 0, 
and 

< A s - al'l-^A^, A Uit > = ^(t- 1 ^- 1 *) - a H_1 M* _1 ) 
= o l*l+i+H-a 6 _ o W-i 6o l*l =0 . 
Thus Ai and A s are written with respect to the orthogonal decomposition H — 
UiH 8 Hi as 

Ai = aA M! + (Ai - aA Ui ) , A s = a |s|_1 6A Ui + (A s - a |shl 6A n J , 

and the rest of the lemma follows by noticing that U*A Ui — Ai, while C/*?7 = 
5 ur i (g) 77 for 77 in #,-. 

Proposition 2.3. <p(s) = < ir(s)Ai, Ai > for all s in G. 

Proof: Write ip(s) = < 7r(s)Ai,Ai >. The argument that ip(s) — 4>(s) is by 
induction on \s\. The cases \s\ — 0, \s\ = 1 are clear. For (part of) the induction, 
consider ip{tu~ l ) versus ip{t), where t is a reduced word in G that doesn't end in a 
positive power of Uj. We have 

ir(t)U*A 1 = 7r(i)(aAi + <J -1 ® r?) 

for appropriate 77 in iJ 4 ' by Lemma |2.2| . Furthermore, the definition of ir and our 
assumption on t ensure that 

*(t)(8 n7 i ® HI) C ?&)&!%. 

Since Ai is orthogonal to the latter subspace, we have ij)(tu~ l ) — atp(t). In the same 
situation, we can compare i^>{tu~ Uj) with ijj(tu~ ) when i =^ j. Indeed, Lemma 



2.2 



shows that for appropriate £ in H[ we have 

ir{t)U*U ] A 1 = Tr{t)UfA Uj = 7r(t)(6Ai + * u -i ®0 . 

and hence ij}{tuj Uj) — bip{t) — {b/a)4>{tu~ 1 ). We must show as well that ip{suj) = 
aip(s) for every generator ttj if s ends in a positive generator power. It follows from 
Lemma [2.2| and the definition of 7r that for such an s, we have ir(s~ 1 )Ai = cAj +p, 
where p is orthogonal to Hq, and c is a real constant namely c = ^(s -1 ) = ip(s). 
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(Start with Ai and apply each factor uf of s _1 in succession. The last factor 
applied has exponent — 1.) Thus 

Ujw(s~ 1 )A 1 = caAi + S u -i ® 77 + U*p 

for appropriate r\ in H', . Since HqHq is invariant under U* , this makes i/j(uJ s _1 ) = 
ca = aip(s), and finally ip(sv,j) — arp(s). Thus, when the length of a word is in- 
creased by 1 by non-cancelling right multiplication by a generator or its inverse, 
the value of tp is multiplied by b/a or a depending on whether or not 7 increases 
by 1. This is the same rule that <f> obeys, so <f> and ip must coincide. 

The next proposition implies that it is irreducible, and that different a's in the 
interval (0, 1] give rise to unitarily inequivalent representations. 

Proposition 2.4. The only eigenvalue that u\ + . . . + u n has in the representation 
it is na. The eigenspace consists of scalar multiples of A\. 

Proof: We have already observed that ^ ■ A SUj — naA s for all s in G + . In 
particular, (J^ . Uj — na)Ai = 0. 

Suppose that A is an eigenvalue for ^ Uj with eigenvector £. We first claim that 

£ must belong to Hq. Fix a generator m, and take 77 in H[. Define /o on S^ (the set 
of reduced words in G ending in a negative power of Uj) by /q(s) =< £, S s <E> 77 > . 
Then / £ ^ 2 {S~) and satisfies J2j fo(uJ 1 s) — Xfo(s) for all s in S~ . This is 
because 

A/o(s) = < E *% <S S ® 7? > = < & J2( S u-i s ®v)>- 
j 3 

Pick a different generator Uh and let a be the automorphism of G that interchanges 
Ui and w/j, and fixes the other generators. Define / in £ 2 {G) by setting f(s) = fo(s) 
for s in S~ , and /(s) = —fo(o~(s)) for s in S^~, and /(s) = for all other s 
in G. This makes J^ ■ f{u~ l s) — Xf(s) for all s in G. (Equality holds for s in 
S^~ U 57" by construction. In case 8=1, the right-hand side is and the left-hand 
side is f{u^ 1 ) + /(u^ 1 ), which is 0. For all other s, we have f(s) = 0, and each 
summand on the left is 0.) In other words, when we let G act on £ 2 (G) by the left 
regular representation, the £ 2 function / belongs to the kernel of u\ + . . . + u n — A 
(as an operator on £ 2 {G)). By 3.6 in j[J (the result of Linnell mentioned in the 
introduction), this forces /, and hence /o, to vanish everywhere. Since 77 in H^ was 
arbitrary, we have shown that £ is orthogonal to each summand £ 2 (S~) (£> H' i7 which 
means £ £ Hq. 

Consider now < £, A s > for s in G + . For such s and any generator Uj, we have 

A<£,A > = <£,(E/J + .. 



Because £ <E Hq, we see by applying Lemma 2.2 to the right-hand side that 

(*) A < £, A u . s > = < £, A s > +(n - l) a M& < £, Ax > . 
With s = 1, this becomes 

(**) A < f , A Uj > = (1 + (n - 1)6) < £, Ai > - na 2 < £, Ai > . 
Since A Ul + . . . + A Un = naAi, when we sum on j in (**) we obtain 
Ana < £, Ai > = n 2 a 2 < £, A x > . 
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In case < £, Ai >^ 0, we have A = na, and when we replace £ by £' = £— < 
£, Ai > Ai (a vector in the na-eigenspace meet Hq orthogonal to Ai), equation (*) 
above becomes 

na<g,A UjS > = <£',A S > 

for all generators Uj and all s in G + . The right-hand side is zero when s = 1, so by 
induction £' is orthogonal to all the A s 's, so £' = 0, finishing the proof in this case. 
If, on the other hand, < £, Ai >= 0, the same argument using (*) shows £ = if 
A 7^ 0, while if A and < £, Ai > are both 0, then (*) simply says that < £, A s >= 
for all s in G + , and again £ = 0. 

We turn now to the hitherto excluded case a = 0, which is best argued separately. 

Proposition 2.5. Let b = — l/(n — 1), and define 4> on G by </>(s) = b 1 ^ if 
\s\ = 2j(s), and <j)(s) — otherwise. Then (j) is positive definite. Furthermore, zero 
is the only eigenvalue of U\ + . . . + u n in the cyclic unitary representation of G on 
Hilbert space to which 4> gives rise, and the eigenspace is one-dimensional. 

Proof: The reason <f> is positive definite is that it is the pointwise limit of functions 



that are positive definite by Proposition 2J3. Looking at the part of the correspond- 



ing representation space spanned by vectors from G + , we see that there is a Hilbert 
space Hq which is the closed linear span of unit vectors A s (s in G + ) satisfying 



E A * 



and <A t ,A s >= 4>{s~t) 



(Notice that this makes A s and At orthogonal if either s or t has length greater 
than 1.) Using the same notation as in the construction immediately before Lemma 
/A we obtain the Hilbert space 



H = H ®@(£ 2 (Sn®H>) 

and unitary operators U\, . . . ,U n on H — with Ui taking S u -i ® r\ to r\ for r\ in 
H[ = Hq Q UiHo, and so forth. This apparatus gives rise in turn to a unitary 
representation it of G on H with cyclic vector Ai. 

Define tp on G by ip(s) =< 7r(s)Ai, Ai > . By construction, tp and cf> coincide on 
G + ; they are both 1 at 1 and vanish on the rest of G + . A reduced word in G \ G + 
can be written in the form su~ l v, where v (possibly empty) belongs to G + and does 
not begin with a positive power of Uj, and s is a reduced word (possibly empty) 
not ending in a positive power of Uj. The definition of <f> entails that A^ £ iJ' if 
v = 1 or if \v\ > 1. In case v = ut for some i ^ j, the orthogonal projection of A„ 
on H', is A„. - 6A„.. Thus 



j 

6Ai + 6-i <8> (A Ui - bA Uj ) v = u t for i ^ j 

j 

S uT i (g> A v v e G + \{m, ... ,u n } 



7r(u^- 1 w)Ai = 
This makes 

V {SU 3 V) -\ v£G+\{u u ...,u n } ■ 

The same holds for <f>, whence it follows that <j> and ip coincide on all of G. 
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Suppose now that A is an eigenvalue of Ui + . . . + U n with eigenvector £. We 
must show that A = and £ is a scalar multiple of Ai. That £ belongs to Hq follows 



exactly as in the proof of Proposition 2.4. For any s in G + and any generator Uj 
we have 

A<e,A„,> = <e,£^A„, s >={<% A «> ;!f\« . 

This is because in the first case, U*A U . S is orthogonal to Hq, hence to £, for i ^ j, 
and in the second case, the right-hand side is 

< £, Ai + b{n - l)Ai > = < £, A! - Ax > . 

If A is different from zero, we get < £, A„ >= for all j and then < £, A s >= 
for all other s in G + \ {1}, forcing £ to be a multiple of Ai, so £ = 0. On the other 
hand, A = forces < £, A s >= for s in G + \ {1}, so £ in this case must be a 
multiple of Ai. 

We now summarize the results of this section. 

Theorem 2.6. Let G be the free group on the generators u\, . . . , u n , where n > 2. 
Let | • | denote the corresponding length function on G, and let 7 be the function 
on G that counts the number of negative-to-positive exponent changes, from left to 
right, in a reduced word in these generators. Given < a < 1, define 4> on G by 

(a) = aw-**'' f '^— - ' 
\ n — 1 

Then <f> is a pure na-eigenstate of G, the unitary representation of G on Hilbert 
space to which <f) gives rise is irreducible, and different values of a yield unitarily 
ineguivalent representations. 

Proof: We have exhibited a representation it of G on a Hilbert space H with cyclic 
vector Ai such that (f>(s) =< 7r(s)Ai,Ai > for s in G. We have further shown 
that the kernel of ir(ui) + . . . + n(u n ) — na consists of scalar multiples of Ai. Thus, 
projection on the subspace spanned by Ai belongs to the double commutant of 
7r(G). By cyclicity of Ai, it follows that the double commutant must include all 
bounded operators on H, which means that 7r is irreducible. Finally, the point 



spectrum of n(ui) + ... + Tr(u n ), namely {na} by Propositions 2.4 and 2.5, is 
invariant under unitary transformation of n. 



For other spectral values, rotate Theorem 2.6. More precisely, to multiply the 
spectral value na by a phase e* e and thereby cover the entire spectrum of U\+. . .+u n 
relative to C*(G), simply compose <f> with the automorphism of CG that multiplies 
each Uj by e l9 . Let r : G — > Z be the homomorphism sending each Uj to 1. Then 

1 \ 7(«) 

e tr(s)e a \s\-2 1 (s) I !! " -' 



1- 1 

is a pure nae 10 — eigenstate of G, and different spectral values give rise to unitarily 
incquivalent irreducible representations. Multiplying by — 1, in particular, we see 



that the interval [0,1] in Theorem 2.6 can be replaced by the interval [-1,1] 



pure eigenstates 
3. More states; reduced states 



For a in the interval [— 1, 1], the function s \— > a' s l 2 ~t( s ) is positive definite on G. 



This follows from [DMFT] after a simple change of generators. Namely, consider 
the "ui— length" function | • |i on G that adds the absolute values of all exponents of 
U\ in a reduced word. Notice that \st\i = |s|i + |i|i whenever there is no cancellation 
in multiplying s and t, so s i— v a' 8 ' 1 is positive definite by Theorem 1 of DMFT|. 



To apply this to our situation, consider the automorphism /3 of G that fixes Ui and 
takes Uj to u\Uj for j = 2, . . . , n; one checks easily that |/3(s)|i = \s\ — 2j(s) for s 
inG. 

Positive-definiteness of s t— > a'*' 1 is all we need for the sequel, but it will not take 
us too far afield to look at the corresponding unitary representations in the spirit 
of the partial tensor product construction used in the previous section. Fix a in 
[— 1, 1] and consider the positive definite function k \— > a' k ' on the group of integers. 
(The reason this is positive definite is that 



-i i \ "* k / ikB , 

1 + 2_^ a \ e + e 



fc0N 1 - a 2 



1 + a 2 — 2a cos 9 
fc=i 

for —1 < a < 1.) Let ttq be the associated unitary representation on the Hilbcrt 
space H , with cyclic vector Ai, thought of as a representation of the subgroup of 
G generated by u\. Thus, < 7To(ui) fe Ai, Ai >= a 1 ^ for all integers k. Let H' be 
the subspace of H orthogonal to Ax; it is more or less immediate that the vectors 
7To(ui)Ai — al fc l Ai for k ^ span a dense subspace of H . Let S be the subset of 
G consisting of all nonempty reduced words not ending in a power of U\, that is, 
all reduced words ending in a power of Uj for some j '• > 1. Define the Hilbert space 
Hby 

H = H ®(£ 2 (S)®H[ } ) . 

Let U\ be the unitary operator on H such that Ui£ = 7ro(ui)£ for £ in Hq and 
Ui(5 s ® rf) = 5 UlS ® r\ for s in S and rj in H' . Define unitaries XJ%,... ,U n by: 

C/jAi =Ai ; U.jr) = 8 U3 ®r) ; 

Uji^u- 1 ®v) =V '■> and ^"(^s ® »?) = <S« 3 - S (8> ?7 

for 77 in Hq and s in S \ {uj 1 }. Let 7r be the representation of G on H that takes 
Uj to Ui for z = 1, . . . , n. 

Proposition 3.1. TTie representation it satisfies < 7r(s)Ai,Ai >= a' 15 ' 1 for all 
s in G, and is irreducible. Different values of a in [—1,1] give rise to unitarily 
inequivalent representations. 

Proof: Notice that ir(s)H' a = S s eg) H' for s in S, so in particular tt(s)Hq is orthog- 
onal to Ai. It follows that 

< 7r(«tf)Ai,Ai > = < 7r(s)(7r(4)A 1 -a l ' B| A 1 + a l ' !| A 1 ),A 1 > 
= a |fe| <tt(s)A 1 ,A 1 > 
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for s in S and any integer k, because tt(ui)Ai — a' fc 'Ai £ H' Q . It is furthermore 
plain that multiplying s in G on the left by a power of Uj for j > 2 does not change 
the value of < 7r(s)Ai, Ai > . Our formula for < 7r(-)Ai, Ai > follows. 

To distinguish between different values of a, fix sequences {sfc}, {£&} in the sub- 
group of G generated by u-2, ... , u n such that |sjt| — > oo and \tk\ — ► oo as k — » oo. 
We claim that the sequence {^(sfciiitfc)} converges in the weak operator topology 
to a times the orthogonal projection on Ai. To see this, let r\ — U\A\ — aAi, so 
77 £ Hq, and 7r(sfc)?7 = S Sk <g) rj. This means that Tr(sk)r] — > weakly as k — > oo and 
hence 

n(s k uit k )A 1 = 7r(s fc ui)Ai = Tr(s k )(aA 1 + r/) -* aA 1 

weakly. For any r\ in Hq 7 we have ir(skUitk)r] = S SkUl t k ® 77 for all k, and for any 
s in S, we have ir(skUitk)S s (E> rj = S SkUltkS g) 77 for sufficiently large fc. It follows 
that 7r(sfcMitfc)C ~~ * weakly for any £ in _ff orthogonal to Ai, which establishes 
our claim. The property that all sequences of this type have weak-operator limit 
a certain scalar times a one-dimensional projection is of course invariant under 
unitary transformation of n. 

If a ^ 0, the argument just given also shows that tt is irreducible, since Ai is 
a cyclic vector. In case a = 0, the representation n is the one that comes from 
the left action of G on its quotient by the subgroup generated by u%, . . . ,u n , and 
irreducibility can be proved directly in several ways. 

We now consider a two-parameter family of states on G defined in terms of | ■ | 
and 7. For real a and b, define ip a .b on G by 



Proposition 3.2. The function ip a ,b is positive definite if and only if 

, no? — 1 

-1 < a < 1 and — < b < 1. 

n — 1 

Proof: Assume that ip a ,b is positive definite. The inequalities \a\ < 1 and b < 1 are 

. - 1 . 



immediate because V'a.h takes the values 1, a, and b at 1, Ui, and u 1 ui respectively. 
y comes from the observation that 

a ,b i(na-Y^ u i 1 )( na -Y^ u i)j = 

- 2na*^2 i>a,b{Ui) + ^2^ a ,b{u~ 1 u ) = -n 2 a 2 + n + n(n - 1)6. 



The quadratic inequality comes from the observation that 



2 2 
n a 

i i, j 

Suppose conversely that the indicated inequalities hold. It is then straightfor- 
ward to find a and r with 

riot, — 1 

— 1 < r < 1, < a < 1, a — roc, and b — . 

71—1 

It follows from Proposition [3.l| that ip r i is positive definite, while ipa.b is positive 



definite by Proposition 2.3, since ip a .b = 4> a . We have ip a< b = tl> r ,itpa,bj so ip a ^ is 
positive definite. 
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We next sort out which values of (a, 6) in the region specified by Proposition 



3.2 give rise to reduced states of G, that is, to states whose associated unitary 



representation is weakly contained in the regular representation. 



Proposition 3.3. For a,b as in Proposition S.i, the state i/Vb is reduced if and 

only if 

1 — na 2 
b< 



n-1 



Proof: Fix a and b satisfying the inequalities in Proposition 3.2 , and write ip = \j) a ,b- 
By Theorem 3.1 in |HJ, whether or not ip is reduced depends on whether the radius 
of convergence of the power series with order k coefficient 

c fe = £l^)l 2 

\s\=k 

has radius of convergence at least 1, or less than 1. We can obtain the CVs explicitly 
in the present instance by solving a pair of one-step linear difference equations. For 
k > 1, let 

A k = y {|"0( s )l : \ s \ — k,s ends in a positive generator power } 

and let B k be the corresponding sum over words ending in a negative generator 

power, so C k = A k + B k . Notice that A\ = B% = na 2 . 

If a 7^ 0, we have 

b 2 
A k+1 = na 2 A k + (n - l)-zB k 

a 1 

.Bfc+i = (n — l)a Ak + na B^ ■ 

(For the first equation, take s ending in a positive generator power with \s\ = k+1. 
Then either s — tUiUj for some j, with n choices for i and ip(s) = aip(tUi), or s — 
tuj Uj, with n — 1 choices for i and ip(s) — (b/a)ip(tu~ ). The second equation is 
proved similarly.) If furthermore b ^ 0, the recurrence has two distinct eigenvalues, 
namely 

A + = na" + (n — 1)6 and A_ = na" — (n — 1)6 
with eigenvectors (±6, a 2 ). The solution may be written 

A k = ^(a 2 + b)\^ + ^(a 2 -b)X k r 1 

B k = \{a 2 + a*/b)\ k + - 1 + ^(a 2 - a 4 /6)A^ 

By continuity, this holds as well when a = 0, so the solution above covers the entire 
case 6 7^ 0. When 6 = 0, the coefficient matrix is lower triangular and one calculates 
directly that 

A k = X k and B k = A fe , 

n 

where A is the common value of A+ and A_, namely na 2 . 

If 

1 - na 2 

b> , 

n — 1 
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we have A+ > 1, and hence the power series with coefficients Ck has radius of 
convergence less than 1 . If 

1 — na 2 



then also \a\ < y/n and 



b< 



\b\< 



n-1 

1 — na 2 



71—1 

which makes |A+| < 1 and |A_| < 1. In this case, then, the power series has radius 
of convergence at least 1 . 

Remark 3.4. (a) If a and b satisfy \b\ < (1 — na 2 )/(n — 1), then Yl Gk < oo, 
that is ipa.b € £ 2 (G), so the associated representation is contained (not just weakly 
contained) in the regular representation. In particular, -0 a j, cannot be a pure state 
in this situation. 

(b) The proposition above shows that the state </> a considered in Section [1 is 
reduced if and only if \a\ < 1/ 



It is opportune to remark here as well that the spectral radius of U\ + . . . + u n 
as an operator on £ 2 (G) is indeed y/n, as p^4|(b) suggests. (The spectral radius is at 



least y/n by 3.4(b), and in the other direction, the operator norm of the fcth power 
is at most (k + \)n k l 2 by Haagerup's inequality ]||.) 

At least for spectral values of modulus strictly between and y/n, the reduced 
eigenstates in Section |] for the sum of the generators can be obtained via the action 
of G on its combinatorial boundary. The compressed account that follows is in the 



spirit of G. Kuhn and T. Steger [KS]; the boundary representations considered 



here differ only slightly from the ones they treat. As in [KS], let Q, denote the 
set of all (one-way) infinite reduced words in the generators Uj and their inverses. 
When given the product topology, this is a compact space on which G acts by left 
multiplication. For a reduced word s in G, write f2(s) for the cylinder set consisting 
of all infinite words in Q that begin with s. Let £7(1) = fL Defining a probability 
measure fj, on Q amounts to specifying fj,(£l(s)) in [0,1] for each s in G in such a 
way that /x(f2(l)) = 1 and 

M (fi(s)) = X>(«(«0) : M = 1, M = \e\ + 1} ■ 

If fi is quasiinvariant under the left action of G, and if pi,P2, • ■ ■ ,Pn are complex- 
valued measurable functions on fi such that 

for [i— almost all u, then we obtain a unitary representation ir of G on L 2 (fl, /j,) by 
sending each Uj to the unitary Uj defined on L 2 by 

(l7,-0(w) =Pi(w)f (u7 x o;). 

The particular type of measure on Q that we want to consider here is defined in 
terms of positive real numbers a + , a_, ao, ct\ satisfying 

n(a+ + a_) = 1 = ijqq + (n — l)a%. 
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Let fj,(Cl(uj)) = a + and ^,{il{u~ 1 )) = a~ for each j. Once /i(fl(-)) has been defined 
on words of length fc, extend the definition to words of length k + 1 by letting 
^(fl(sv)) (where \v\ = 1 = \sv\ — \s\) be either /i(Q(s))ai or ^(£l(s))ao depending 
on whether sv ends or doesn't end with a generator exponent change. (For exam- 
ple, /j,(Q(u2UiU2)) — ot+aQ, while fi(Q(u2U^[ U2)) = a+af, and ii(Q(u2U\U2 )) = 
a+aocn-) K is then straightforward to show that 

a-a>i/a + lo € Cl(ui) (i 7^ j) 



d/j,(v,j 1 lu) 
d(j,(ui) 



= < 



ao u) G fi(w i 1 ) (any «) 

1/cxq lu G f2(ujWj) (any i) 



a-/(a+ai) lo e 0(m j -u j x ) (i 7^ j) 
Take A in the real interval (0, y/n). Define a's for the construction above by 



a+ 



(n-l)A 2 



-A 2 



A 2 
aa = — r 
n 



-A 2 



cvi 



n(n 2 — A 2 ) ' n 2 — A 2 n 2 n(ra — 1) 

and let /i be the corresponding measure on Q. Define the functions pj by 
f (A-n/A)/(n-l) w e fi(«i) (t^j) 



Pj(w) 



A/n 



w € 0(w^ ) (any j) 



n/A w G f^(%) 

One checks readily that pj is appropriately related to the Radon-Nikodym derivative 
of the translate of fj, by Uj. Let 7r be the resulting representation of G on L 2 (f2, /i), 
and let £0 be the constant function 1 on il. Define a state cf> on G by <^>(s) = < 
tt(s)^o,Co >, that is, 



(s)= / P( a , w ) <*//(«;), 
Jo 



where P{- , •) is the (nonzero-real-valued) cocycle such that P(uj, •) = Pj for each 
j. A routine but tedious calculation, which we omit, establishes that this state <f> 
coincides with the state <\>\i n constructed in Section |2|. 

The calculation we are leaving out here may be viewed as a mild test of the 
conjecture set forth in the introduction to this paper. It is more or less immediate 
that the sum of the functions pj above is the constant function A, in other words 
that £0 is a A— eigenvector for ir(u\ + ... + u n ), which makes < 7r(-)£o,£o > a 
A— eigenstate for the sum of the generators. Furthermore, Theorem 2.7 in || (see 
also Theorem IX in |KS|) says that 7r (like all other boundary representations) is 
weakly contained in the left regular representation, so one knows that this state 
is reduced even before checking that it coincides with <f>\/ n . It would appear at 
first glance that breaking some of the symmetry in the construction above ought to 
yield a great many reduced A— eigenstates for the sum of the generators. The only 
requirements are: (1) a quasiinvariant probability measure /z; and (2) (measurable) 
complex functions z±, . . . , z n on f2 of modulus 1 such that 



^Zji^ydniuj l uj)/d^i{uj) 



= A 
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for almost every u>. Condition (2) seems not particularly onerous; for instance, in 
the case of two generators, (2) amounts to 



\yd/i(u 1 u) J d/j,(u>) — y d(i(u 2 oS) / djx{oS)\ < A 



< 



y 1 dji{u 1 l u>)/d^i(uj) + *J dn{u 2 1 Lu)/dfi(c 



almost everywhere. This seems to be not so easy to achieve, however. Modest nu- 
merical experimentation instead favors the conjecture that the essential supremum 
of 

\ydfi(ui ui)/d/j,(u)) — y dfi(u2 u>) / d/j,(u)\ 

is always greater than or equal to the essential infimum of 

y d/j,(v,i u>) I dfj,(u) + y dfj,(v,2 u>)/dfj,(u>) , 

with equality only in the situation of the previous paragraph. In any event, ques- 
tions of uniqueness of reduced eigenstates plainly have a good deal to do with the 
behavior of quasiinvariant measures on $7. 

4. Paucity of eigenstates 

We conjecture that for |A| < y/n, there is only one reduced A— eigenstate for 
Ui + . . . + u n — A, namely the one exhibited in Section @. We will prove this below 
in case A = y/n (so by rotating, for |A| = y/n). 

Henceforth we will work in C* (G) , and think of group elements and the group 
algebra as acting on £ 2 (G) via the left regular representation. Let 

T = —={u\ + ... + u n ) , 

so T belongs to L(£ 2 (G)), the algebra of bounded operators on £ 2 (G). Let S + 
be set of reduced words in G beginning with a positive generator power, and let 
S~ = G\S + , so S~ consists of 1 together with the words beginning with a negative 
generator power. Let P be the orthogonal projection of l 2 (G) on £ 2 (S + ), and write 
Q = I - P, the projection on £ 2 (S~). 

The state whose uniqueness we are trying to prove is ^i/^i from Section || 
which we will write simply as <f>. Notice that </>(s) = n~\ s \/ 2 if j(s) — (that is, if 
s e G+iG+y 1 ) and 0(s) = if 7 (s) > 0. 

Lemma 4.1. (a) If f is a state of L(£ 2 (G)) such that 

/(F) = 1 and f((T*-I)(T-I))=0, 

then /(s) = 4>(s) for all s in G. 
(b) If instead 

f(Q) = l and f((T-I)(T*-I))=0, 

then f(s) — c/)(a(s)) for all s in G, where a is the automorphism of G that sends 
each generator Uj to its inverse. 
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Proof: (a) We show first that f(s) = for s not in G + (G + )~ 1 . Indeed, if -f(s) > 0, 
then s contains u^ Uj for some i ^ j. For sufficiently large to, and any t\, £2 in G + 
of length to, we can write t^ st 2 & s v \ U Y u j v 2 with no cancellation, where v 2 , V\ 
end in positive generator powers. Notice that 

Vi U~ UjV2S + C S~ , 

so Pv^u^u^P = 0. It follows that p(T*) m sT m P = for sufficiently large to. 
The hypotheses on f make f(p(T*)™XT m P) = f(X) for all X in L{£ 2 {G)), so 

/(*) - o. 

It is now easy to see that / and <j> coincide on G + (G + ) l . Namely for any s in 
G + (G + )~ 1 , including s = 1, we have 

fisuj 1 ) = fi-suj'T) = -j=f(s) 



because 7(sw 7 - 1 Ui) > for i ^ j. Likewise 

f(ujs) = -^/(s). 



Since /(l) = 1, iteration gives f(s) = n - ^/ 2 when 7(s) = 0. 

(b) The slight asymmetry between (a) and (b) that results from our putting 1 
in S~ rather than in S + is harmless because 

v i 1u 7 1u j v 2 e s~\{i} 

in the argument above for (a). 

The next lemma records two simple observations. 

Lemma 4.2. (a) QTT*Q = Q; (b) Pur x u 2 T*Q = for i ^ j. 

Proof: (a) Notice that 



TT* = 

n 



- \nl + > UiU, 
n \ W J 



For % 7^ j, we have Qu-iu, Q = 0. 

(b) Plainly, -Pu~ Q = and furthermore PuJ UjU^ Q = provided fc 7^ j. 
Thus 



1 " 
Pu^Uj^Q = -= Y, Pu^UjU^Q = 

v 7 — 1 



k=i 

Theorem 4.3. The only reduced ^/n— eigenstate of U\ + . . . u n is (f>, given by 
^ (S)= else 
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Proof: Let tp be such an eigenstate. Identifying ijj with a state of C*(G) and then 
extending to a state / on all of L(£ 2 (G)), we have f{(T* - I)(T - I)) = 0. In light 
of Lemma |4.l| (a), we need only show f(P) = 1 (that is, f(Q) = 0) in order to prove 
the theorem. Suppose that f(Q) > 0. Let g be the state of L(£ 2 (G)) defined by 
g(X) = f(QXQ)/f(Q). Then g(Q) = 1, and furthermore 

g((I -T)(I- T*)) = /(g)- 1 (/(Q) - f(QTQ) - f(QT*Q) + f(QTT*Q)). 

Because QT*Q = T*Q, and because I — T* is in the right kernel of /, w e have 



f(QT*Q) = f{Q). Taking adjoints gives f(QTQ) = /(Q). Lemma 12(a) now 



makes g((I - T)(I - T*)) = 0. It follows from Lemma pLLRb) that giuf^Uj) = 1/ra 
for i ^ j. Consider now /(u~ Uj). We have 

f(Pu- l Uj Q) = /(Pu^u^Q) = 



by Lemma pL2|(b). (We have already shown that /((Q - QT){Q - T*Q)) = 0, so 
f(XQ) = f(XT*Q) for all X in L(^ 2 (G)).) Taking adjoints and swapping j and j 
shows that f(Qu~ 1 UjP) = 0. Plainly Pu~ 1 UjP = 0, so we have 

f(ur\) = f(Qur\Q) = f(Q) g ( u -\) = ^ 

for i ^ j. Now f(T*T) = /(I) = 1 because I - T is in the left kernel of /. This 
forces the sum over unequal i and j of f(u~ Uj) to vanish, but by what we have 
just shown, this sum is (n — l)f(Q). Thus f(Q) must after all be 0. 

We conclude this paper with a look at the states of C* (G) that have a polynomial 
in one of the generators in their left kernel. The simplest case is u\ — z, where z is 
a complex scalar of modulus 1. Let G\ be the subgroup of G generated by u\, and 
let xi be the characteristic function of G\ . It is easily checked that 

Xi(s) = lim - < s£, k ,£, k > 

for every s in G, where £& is the characteristic function of {ui, u\, . . . , U\}, so \i is a 
reduced state of G. It is plainly also a 1— eigenstate for u\. To obtain z— eigenstates 
(for \z\ = 1), precede Xi by the automorphism of the group algebra that sends u\ to 
zu\ and fixes the other generators. This gives the reduced z— eigenstate \z, which 
satisfies Xz( u i) = zJ an d Xz( s ) = f° r S in G\Gi. Let us write tt z for the unitary 
representation of G constructed from Xz ■ 

The representations tt z were first considered by H. Yoshizawa in M, where it 
is shown that these representations are irreducible, unitarily inequivalent to one 
another, and weakly contained in the left regular representation. These facts also 
follow from the lemma below, of course. Notice, by the way, that 7Ti is the repre- 
sentation of G that comes from its left action on GjG\ . 

Lemma 4.4. For \z\ — 1, the only reduced state tjj of G such that tp(ui) = z is Xz- 

Proof: We may take z = 1 without loss of generality. The Cauchy-Schwarz in- 
equality shows that ip(uis) = ij)(sui) = ^( s ) f° r every s in G, so ip is identically 1 
on Gi, and constant on each double coset GisGi. If s <£ Gi, then belongs to the 
norm-closed convex hull of GisGi in C*(G). (This follows from Theorem IV J in 
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AO] because the double coset contains an infinite free subset of G, and also from 



the averaging result in jAj.) Thus ip(s) = 0. 

The following theorem (whose proof was kindly supplied by the referee of this 
paper in place of a more involved argument) shows that only finitely many reduced 
pure states of G can have a polynomial in one of the generators in their left kernel, 
namely (if the generator is i*i) the \z's for unimodular zeros z of the polynomial. 

Theorem 4.5. Let p be a polynomial with complex coefficients, and let ip be a 
reduced state of G such that ip(\p(ui)\ 2 ) = 0. Then if> must be a convex combination 
of Xz 's for z 's among the zeros of p on the unit circle. Said another way, the only 
representations ir of G weakly contained in the left regular representation such that 
Tt(p(ui)) has a nonzero kernel are direct sums of n z 's (with p(z) = 0). 

Proof: Let H, 7r, £ be the Hilbert space, unitary representation, and unit cyclic 
vector constructed from n, so ip(s) — < Tr(s)£,t; > . Thus, n(p(ui))£; = 0. Re- 
stricting to the C*— subalgebra A of C* (G)generated by m — which we identify in 
the usual way with the algebra of continuous complex functions on the unit circle 
— we find that iP\a is a convex combination of point masses at zeros of p on the 
circle. By considering Tr(g(ui))t; for continuous functions g on the circle that take 
the value 1 at a particular zero of p and vanish at all the other zeros that p has 
on the circle, we obtain nonzero vectors £i, . . . , £& in H and distinct modulus-one 
zeros z\ , . . . , z^ of p such that 

k 

3=1 

for all continuous functions / on the circle. By construction (or for other reasons), 
the vectors £,• are pairwise orthogonal and sum to £. (Only the zeros of p that 
contribute positively to i))\a as a convex combination of point masses are counted 
among the Zj's; we ignore the other zeros of p.) For j = 1, . . . , k, let otj = \\£,j\\ 2 and 
let Hj be the closed subspace of H spanned by w(G)£j. Since < 7r(ui )£,■,£,■ >=< 



7r(wi)£,£j >= (XjZj, the reduced state aj 1 < n(-)£j,£j > must by 4A be \zj 
and the representation obtained by restricting it to Hj must be the Yoshizawa 
representation 7r z . . These subrepresentations are therefore irreducible and unitarily 
inequivalent. It follows that the subspaces Hj are orthogonal to one another. (If Pi 
is the orthogonal projection of H on Hi, then the restriction of P, to Hj interwines 
the restrictions of 7r to Hj and Hi.) The orthogonality of the Hj's makes 

k k 

< 7r(s)£,£ > = Yl < ^W&.fc > = Y a jXz ] {s) 

J'=l .7=1 

for all s in G. 



References 

[AO] C. A. Akemann and P. A. Ostrand, Computing norms in group C*-algebras, Amer. J. Math. 
98 (1976), 1015 - 1047. 



18 W. PASCHKE 

[A] R. J. Archbold, A mean ergodic theorem associated with the free group on two generators, J. 

London Math. Soc. 13 (1976), 339 - 345. 
[DMFT] L. Dc Michclc and A. Figa-Talamanca, Positive definite functions on free groups, Amer. 

J. Math. 102 (1980), 503 - 509. 
[FTP] A. Figa-Talamanca and M. A. Picardello, Harmonic Analysis on Free Groups, Lecture 

Notes in Pure and Applied Mathematics, 87, Marcel Dekker, New York, 1983. 
[FTS] A. Figa-Talamanca and T. Steger, Harmonic analysis for anisotropic random walks on 

homogeneous trees, Mem. Amer. Math. Soc. 110 (1994), # 531. 
[H] U. Haagerup, An example of a non nuclear C*-algebra which has the metric approximation 

property, Invent. Math. 50 (1979), 279 - 293. 
[KS] G. Kuhn and T. Steger, More irreducible boundary representations, Duke Math. J. 82 (1996), 

381 - 436. 
[L] P. A. Linnell, Division rings and group von Neumann algebras, Forum Math. 5 (1993), 561 - 

576. 
[S] J. Spielberg, Free-product groups, Cuntz-Krieger algebras, and covariant maps, International 

J. Math. 2 (1991), 457 - 476. 
[Y] H. Yoshizawa, Some remarks on unitary representations of the free group, Osaka J. Math. 3 

(1951), 55 — 63. 



Department of Mathematics, University of Kansas, Lawrence, KS 66045-2142 
E-mail address: paschkeOmath.ukaiis.edu 



